A Two - Phase Genetic Algorithm

We introduce the batch sequencing problem (BSP) with item and batch availability for the singlemachine and two-machine ow-shop case. We propose a genetic algorithm which solves the BSP through a decomposition into a Phase I-Batching and a Phase II-Scheduling decision. The batch sequencing problem is closely related to the discrete lotsizing and scheduling problem (DLSP). Computational experience shows that the genetic algorithm for solving the BSP favorably compares with procedures for solving the DLSP. Zusammenfassung Wir betrachten das Batch Sequencing Problem (BSP) mit geschlossener und o ener Produktweitergabe f ur den Ein-Maschinenund Zwei-Maschinen Flow-Shop Fall. Ein genetischer Algorithmus l ost das BSP durch Dekomposition des L osungsverfahrens in eine Phase I-Batching und eine Phase II-Scheduling Entscheidung. Das Batch Sequencing Problem hangt eng zusammen mit dem Discrete Lotsizing and Scheduling Problem (DLSP). Rechenergebnisse zeigen, da der genetische Algorithmus leistungsfahiger ist als die DLSP L osungsverfahren. Sommaire Nous considerons le batch sequencing problem avec item et batch availability au cas d'une seule machine et pour le deux machine ow-shop environment. Un algorithme du type "genetic algorithm" resoud tous les cas di erents. Le batch sequencing problem est tr es proche au discrete lotsizing and scheduling problem (DLSP). Resultats numeriques montrent la superiorit e de l'algorithme propos e sur les algorithmes propos es pour le DLSP.